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CLAIMS 

1 . A locking system implemented on a distributed file system where clients directly access data 
on storage devices via a storage area networa and a file server provides metadata for said data and 
manages revocation and granting of locks of said lock system, said lock system comprising: 

a consumer lock, said consumer lock allowing a reader granted said consumer lock 
to read a block of data; / 

a producer lock, said producer lock allowing a writer granted said producer lock to 
change said block of data, and / 

wherein completion of said writer changing said block of data, said writer releases 
said producer lock, and upon release of said producer lock, said reader granted said consumer lock 
is notified said block of data has changed. 

2. A locking system implemented on a distributed file system where clients directly access data 
on storage devices via a storage area network and a file server provides metadata for said data and 
manages revocation and granting of locks of said lock system as per claim 1, wherein said block of 
data is changed by writing iupdated data to a physical storage location different than where said block 
of data is stored. / 
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3 . A locking system implemented on a distributed file system where clients directly access data 
on storage devices via a storage area network and a file server provides metadata for said data and 
manages revocation and granting of locks otf said lock system as per claim 2, wherein said 
notification informs said reader of said updated data location. 

4. A locking system implemented on a distributed file system where clients directly access data 
on storage devices via a storage area network and a file server provides metadata for said data and 
manages revocation and granting of locWs of said lock system as per claim 3, wherein said 
notification causes a cached copy of saio block of data held in a cache of said reader to be 
invalidated. / 

5. A locking system implemented om a distributed file system where clients directly access data 
on storage devices via a storage area netrwork and a file server provides metadata for said data and 
manages revocation and granting of Jocks of said lock system as per claim 2, wherein reads 
performed on said block of data by saad reader after receiving said notification are performed by 
reading said updated data from said updated data location. 



Page 27 of 52 



ARC920000024US1 

■J 

6. A locking system implemented on a distributed file system where clients directly access data 
on storage devices via a storage area network and a file server provides metadata for said data and 

id lock system as per claim 2, wherein said reader 
lysical storage location said block of data is stored 



manages revocation and granting of locks of s* 
continues to read said block of data from the 



while said writer is writing said updated data 10 said different physical storage location. 



7. A locking system implemented on a distributed file system where clients directly access data 

on storage devices via a storage area network and a file server provides metadata for said data and 

manages revocation and granting of lock//of said lock system as per claim 1, wherein said writer 

// 

writes data to storage devices physically separated from a storage device located on said file system 
server. 



8. A locking system implemented on a distributed file system where clients directly access data 

. . n 

on storage devices via a storage area network and a file server provides metadata for said data and 

n 

manages revocation and granting ofi locks of said lock system as per claim 7, wherein said writer 



writes data to said physically separatej storage devices via a storage area network. 



V 
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9. A locking system implemented on a distributed file system where clients directly access data 
on storage devices via a storage area network and a file server provides metadata for said data and 
manages revocation and granting of locks/of said lock system as per claim 7, wherein said storage 
device located on said file system servey stores metadata. 

10. A locking system implementea on a distributed file system where clients directly access data 
on storage devices via a storage are^network and a file server provides metadata for said data and 
manages revocation and granting of/locks of said lock system as per claim 7, wherein said physically 
separate storage devices cache data for read operations. 

11. A locking system implemented on a distributed file system where clients directly access data 



on storage devices via a storage area network and a file server provides metadata for said data and 
manages revocation and granting of locks of said lock system as per claim 1, wherein said reader is 



a web server. 



12. A locking system implemented on a distributed file system where clients directly access data 
on storage devices via a storage area network and a file server provides metadata for said data and 
manages revocation and /granting of locks of said lock system as per claim 1, wherein said writer is 
a database management system. 
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13. A locking system implemented on a distributed file system where clients directly access data 
on storage devices via a storage area network and a file server provides metadata for said data and 
manages revocation and granting of locks Qjsaidf IcJcferSystem as per claim 1, wherein said reader 
comprises a plurality of readers, each ofcsaid readers being granted separate consumer locks. 

A locking system implemented on a distributed file system where clients directly access data 
on storage devices via a storage area network and a file sender provides metadata for said data and 
manages revocation and granting of locks of said lock /ystem as per claim 1 , wherein said lock 
system is implemented on a system where said reader and said writer access data directly from 
storage devices via a storage area network and saidyreaders and said writers access metadata from 
said file server via a data network separate from said storage area network. 

15. A locking system implemented on a di/tributed file system where clients directly access data 
on storage devices via a storage area netwotfK and a file server provides metadata for said data and 
manages revocation and granting of locks of said lock system as per claim 1, wherein said lock 
system is implemented in a distributed fue system which utilizes multiple locking systems for data 
where the locking system used for a particular block of data is dependent on what application utilizes 
said particular block of data and the locking system utilized for the particular block of data is 
indicated by the metadata corresponding to said particular block of data. 
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16. A method of updating a data block in a distribMed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock granted to a writer to allow said writer to update said data block, 
said method comprising: 

receiving a request from said writer to/ grant said producer lock to said writer; 

granting said producer lock to said writer; 

receiving a producer lock release message, said producer lock release message being 
received after said writer completes updating of sail data block; 

sending an update message to said readers holding said consumer lock, said update 



message notifying said readers said data block has been updated 



17. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readersio allow said readers to read said data block, and a 



producer lock, said producer lock granted to a writer to allow said writer to update said data block 
as per claim 16, wherein said data block is updated by writing updated data to a different physical 

/ 

storage location than where said data block is stored. 
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1 18. A method of updating a data block in a distributed file system including a consumer lock, 

2 said consumer lock granted to multiple readers to allow said readers to read said data block, and a 

3 producer lock, said producer lock granted to a writer Jfo allow said writer to update said data block 

4 as per claim 17, wherein said update message informs said readers of said updated data location. 

1 19. A method of updating a data block in a distributed file system including a consumer lock, 

2 said consumer lock granted to multiple readers tp allow said readers to read said data block, and a 

3 producer lock, said producer lock granted to a writer to allow said writer to update said data block 

■i / 

\jA as per claim 1 8, wherein said update message causes a cached copy of said data block held in a cache 

= : y / 

!. 35 of said readers to be invalidated. 

20. A method of updating a data block in a distributed file system including a consumer lock, 

f FH / 

1^1 / 

p«|2 said consumer lock granted to multiple readers to allow said readers to read said data block, and a 

: tjj / 

p3 producer lock, said producer lock granted to a writer to allow said writer to update said data block 



i,4? 



4 as per claim 17, wherein reads performed on said data block by said readers after receiving said 

5 update message are performed by raiding said updated data from said updated data location. 



Page 32 of 52 



ARC920000024US1 



1 21. A method of updating a data block in a distributed file system including a consumer lock, 

2 said consumer lock granted to multiple readers to allow said readers to read said data block, and a 

3 producer lock, said producer lock granted to a writer to allow said writer to update said data block 

4 as per claim 17, wherein said reader continues to read said data block from the physical storage 

5 location said data block is stored while said writer is writing said updated data to said different 

6 physical storage location. 

1 22. A method of updating a data block in a distributed file system including a consumer lock, 
□ / 

said consumer lock granted to multiple readers to allow said readers to read said data block, and a 

l 15 producer lock, said producer lock granted to/a writer to allow said writer to update said data block 

Q 

C34 as per claim 16, wherein said writer writes data to storage devices physically separated from a 

't . s / 

/ 

"5 storage device located on said file system/server. 

i n 

V a 
r=l! 

□1 23. A method of updating a data block in a distributed file system including a consumer lock, 

2 said consumer lock granted to multiple readers to allow said readers to read said data block, and a 

3 producer lock, said producer lock granted to a writer to allow said writer to update said data block 

4 as per claim 22, wherein said writer writes data to said physically separate storage devices via a 

5 storage area network. 



u 
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24. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock granted to a writer/to allow said writer to update said data block 
as per claim 22, wherein said storage device locatea on said file system server stores metadata. 

25. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers lo allow said readers to read said data block, and a 
producer lock, said producer lock granted to aAvriter to allow said writer to update said data block 
as per claim 22, wherein said physically separate storage devices cache data for read operations. 

26. A method of updating a data block in a distributed file system including a consumer lock, 



said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock grar^/d to a writer to allow said writer to update said data block 
as per claim 16, wherein said reader is a web server. 



27. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock granted to a writer to allow said writer to update said data block 
as per claim 16, wherein said writer is a database management system. 
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28. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock granted to a writer to allow said writer to update said data block 
as per claim 16, wherein said lock system is /implemented on a system where said readers and said 
writer access data directly from storage devices via a storage area network and said readers and said 
writers access metadata from said file server via a data network separate from said storage area 
network. 

29. A method of updating a data ©lock in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock g|Lited to a writer to allow said writer to update said data block 
as per claim 16, wherein said method is implemented in a distributed file system which utilizes 



// 



multiple locking systems for data where the locking system used for a particular block of data is 
dependent on what application utilizes said particular block of data and the locking system utilized 



// 

for the particular block of data,is indicated by the metadata corresponding to said particular block 

/ * 

7 

of data. / / 

' t 
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30. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock granted to a wyiter to allow said writer to update said data block, 
said method comprising: 

sending a request for said producer lock; 

receiving said producer lock;/ 

updating said data block; 

releasing said producer lock after said updating is completed. 



31. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multipl/readers to allow said readers to read said data block, and a 
producer lock, said producer lock granted to a writer to allow said writer to update said data block 
as per claim 30, said method furthe^omprising: 

sending an update message to said readers granted said consumer lock after said 
releasing step, said update message notifying said readers said data block has been updated. 
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32. A method of updating a data block inja distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock granted td a writer to allow said writer to update said data block 
as per claim 30, wherein said updating step/comprises writing updated data to a different physical 
storage location than where said data block is stored. 



33. A method of updating a data blocjk in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock granted to a writer to allow said writer to update said data block 



as per claim 31, wherein said updating step comprises writing updated data to a different physical 
storage location than where said data block is stored. 



34. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock granted to a writer to allow said writer to update said data block 
as per claim 33, wherein said notification informs said readers of said updated data location. 
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35. A method of updating a data block Ln a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock grante^ to a writer to allow said writer to update said data block 
as per claim 34, wherein said notification causes a cached copy of said data block held in a cache of 
said readers to be invalidated. 



36. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to mu/iple readers to allow said readers to read said data block, and a 
producer lock, said producer loci/granted to a writer to allow said writer to update said data block 
as per claim 33, wherein reads/performed on said data block by said readers after receiving said 
notification are performed by reading said updated data from said updated data location. 



37. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said prod^er lock granted to a writer to allow said writer to update said data block 
as per claim 33, wherein said readers continue to read said data block from the physical storage 
location said block of Mata is stored while said writer is writing said updated data to said different 
physical storage location. 
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1 38. A method of updating a data block in a distributed file system including a consumer lock, 

2 said consumer lock granted to multiple readers ko allow said readers to read said data block, and a 

3 producer lock, said producer lock granted to a writer to allow said writer to update said data block 

4 as per claim 30, wherein said writer writes data to storage devices physically separated from a 

5 storage device located on said file system server. 



1 39. A method of updating a data blocW in a distributed file system including a consumer lock, 

2 said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
□ / 

XJ3 producer lock, said producer lock granted to a writer to allow said writer to update said data block, 

1,34 as per claim 38, wherein said writer wites data to said physically separate storage devices via a 

W / 

iI35 storage area network. / 

"'■4 I 

n / 

t.n / 

jlijl 40. A method of updating a data block in a distributed file system including a consumer lock, 
N / 

i; j2 said consumer lock granted to muLtiple readers to allow said readers to read said data block, and a 

I 1 * / 

3 producer lock, said producer lock/granted to a writer to allow said writer to update said data block 

4 as per claim 30, wherein said storage device located on said file system server stores metadata. 
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1 41. A method of updating a data block in a aistributed file system including a consumer lock, 

2 said consumer lock granted to multiple readers /o allow said readers to read said data block, and a 

3 producer lock, said producer lock granted to a writer to allow said writer to update said data block 

4 as per claim 38, wherein said physically separate storage devices cache data for read operations. 

1 42. A method of updating a data block in a distributed file system including a consumer lock, 

2 said consumer lock granted to multiple readers to allow said readers to read said data block, and a 

3 producer lock, said producer lock grantedf to a writer to allow said writer to update said data block 

fi / 

i ^ / 

;?4 as per claim 30, wherein said reader is a web server. 

, =S / 

'i eP / 

!- y; I ■ 

L-31 43. A method of updating a data ©lock in a distributed file system including a consumer lock, 

J; a 2 said consumer lock granted to multiple readers to allow said readers to read said data block, and a 

jl j3 producer lock, said producer lock granted to a writer to allow said writer to update said data block 

q4 as per claim 30, wherein said writer is a database management system, 
u / 
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44. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to a/Ilow said readers to read said data block, and a 
producer lock, said producer lock granted to a wnter to allow said writer to update said data block 
as per claim 30, wherein said method is implemented on a system where said readers and said writer 
access data directly from storage devices via'a storage area network and said readers and said writers 
access metadata from said file server via a data network separate from said storage area network. 



45. A method of updating a data block in a distributed file system including a consumer lock, 
said consumer lock granted to multiple readers to allow said readers to read said data block, and a 
producer lock, said producer lock granted to a writer to allow said writer to update said data block 
as per claim 30, wherein said method is implemented in a distributed file system which utilizes 
multiple locking systems/ for data where the locking system used for a particular block of data is 
dependent on what application utilizes said particular block of data and the locking system utilized 
for the particular blopk of data is indicated by the metadata corresponding to said particular block 
of data. 
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46. A system for providing multiple quality of ser^ce options through locking such that a file 
system handling data consistency and cache coherency is useful to a variety of application types, said 
system comprising: 

a plurality of locking protocols, eatfti of said locking protocols designed to support 
a different application's data consistency and c^che coherency needs; 

wherein one of said plurality of/ocking protocols is assigned to a data segment based 
upon which application utilize^aicbdate segment. 



47. A system for providing multipleyqualt^y of service options through locking such that a file 
system handling data consistency and dtche coherency is useful to a variety of application types, as 



per claim 46, wherein one of sai v d lacking 
including file system caching. 



rotocols implements a sequential consistency model 



48. A system for providing multiple quality of service options through locking such that a file 
system handling data consistency and cache coherency is useful to a variety of application types, as 
per claim 46, wherein one <pf said locking protocols implements a sequential consistency model 
without file system cachir 



Page 42 of 52 



ARC920000024US1 

49. A system for providing multiple quality of service options through locking such that a file 
system handling data consistency and cache coherency is useful to a variety of application types, as 
per claim 46, wherein one of said locking protocol/ implements a weak consistency model including 
file system caching. 

50. A system for providing multiple quality of service options through locking such that a file 
system handling data consistency j^dxache coherency is useful to a variety of application types, as 
per claim 49, wherein said locking protoc^which implements a weak consistency model including 
file system caching comprises: 

a consumer lock, said consumer lock allowing a reader granted said consumer lock 
to read a block of data; 

a producer lock, sai'd producer lock allowing a writer granted said producer lock to 
change said block of data, and 

wherein completion of said writer changing said block of data, said writer releases 
said producer lock, and upon release of said producer lock, said reader granted said consumer lock 
is notified said block of data/has changed. 
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51. A system for providing multiple quality of s/rvice options through locking such that a file 
system handling data consistency and cache coherency is useful to a variety of application types, as 
per claim 46, wherein said multiple locking protocols comprise: 

a locking protocol whi^h impA^ients a sequential consistency model including file 
system caching; 

a locking protocol whio^h implements a sequential consistency model without file 
system caching, and 

a locking protocol which implements a weak consistency model including file system 

caching. 
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52. A system for providing multiple quality of sewice options through locking such that a file 
system handling data consistency and cache coherence is useful to a variety of application types, as 
per claim 51, wherein said locking protocol which implements a weak consistency model including 
file system caching comprises: 

a consumer lock, said consumer l^ck allowing a reader granted said consumer lock 
to read a block of data; 

a producer lock, said producer j^cl^allowing a writer granted said producer lock to 
change said block of data, and 

wherein completion of said ^riter jphanging said block of data, said writer releases 
said producer lock, and upon release of said producer lock, said reader granted said consumer lock 
is notified said block of data has changed/ 



53. A system for providing multiple quality of service options through locking such that a file 
system handling data consistency and ^ache coherency is useful to a variety of application types, as 
per claim 46, wherein said locking jrotocol assigned to a data segment is assigned based upon 
default locking protocols being set for portions of the file system name space. 
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54. A system for providing multiple quality of service options through locking such that a file 
system handling data consistency and cache coherency is useful to a variety of application types, as 
per claim 46, wherein said locking protocol assigned tf a data segment is assigned based upon any 
of owner, group or file extension. 



55. A system for providing multiple quality ©f service options through locking such that a file 
system handling data consistency and cache coherency is useful to a variety of application types, as 
per claim 46, wherein said locking |^ato^pl/assigned to a data segment is changed by a file system 
call. 



56. A system for providing multiple/qualify of service options through locking such that a file 
system handling data consistency anj/^acl^ is useful to a variety of application types, as 

per claim 46, wherein a client accessing said dtffa segment determines said locking protocol assigned 
to said data segment via file metadata. 



57. A system for pro vidingf multiple quality of service options through locking such that a file 

// . . 

system handling data consistency and cache coherency is useful to a variety of application types, as 
per claim 46, wherein a client^ccessing said data segment determines said locking protocol assigned 
to said data segment via a lie extension. 
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8. A distributed computing system including a file system handling cache coherency and data 
consistency pro viding multiple quality of service througn locking protocols, said system comprising: 

a server, said server connected toym least one client of said distributed computing 
system via a first data network, said server ^erving file metadata to said client upon said client 
accessing a file stored in said distributed computing system, said server managing data consistency 
and cache coherency through multiple4ocking protocols designed to support different application's 
data consistency and cache coherency needs; 

a storage deyfce connected to said client via a second data network, said storage 
device storing file data; / 

wherein one of said multiple locking protocols is assigned to a file based upon which 
application utilize/said file and said locking protocol assigned to said file is indicated via said file 
metadata. / 
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59. A distributed computing system including a file system handling cache coherency and data 
consistency providing multiple quality of serylce through locking protocols, as per claim 58, wherein 
said multiple locking protocols coppri; 

a locking protocol yljfch^mplements a sequential consistency model including file 
system caching; 

a locking protjafcol wl^cj/ implements a sequential consistency model without file 
system caching, and 

a lockinj/protocol which implements a weak consistency model including file system 

caching. 
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60. A distributed computing system including a file system handling cache coherency and data 
consistency providing multiple quality of service through locking protocols, as per claim 58, wherein 
said at least one client comprises a plurality of Clients and said locking protocol which implements 
a weak consistency model including fileWsrcem caching comprises: 



a consumer lock, 



said consumer lock allowing one of said plurality of clients, acting 



as a reader, granted said consun^erl^ck itol^ada^bjpck of data; 

a producer lock, saia producer lock allowing one of said clients, acting as a writer, 
granted said producer lock to diange^id block of data, and 

wherein completion of said writer changing said block of data, said writer releases 
said producer lock, and upon release of said producer lock, said reader granted said consumer lock 
is notified said block pf data has changed. 




A distributed computing system including a file system handling cache coherency and data 
consistency providing multiple quality of service through locking protocols, as per claim 60, wherein 
said block of data is changed by writing updated data to a physical storage location different than 
where said block of data is stored.. 



62. A distributed computing system including a file system handling cache coherency and data 
consistency providing multiple quality of service through locking protocols, as per claim 61, wherein 
said notification informs saad reader of said updated data location. 
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63. A distributed computing system including a file system handling cache coherency and data 
consistency providing multiple quality of service througmocking protocols, as per claim 62, wherein 
said notification causes a cached copy of said block/of data held in a cache of said reader to be 
invalidated. / 

64. A distributed computing system including a file system handling cache coherency and data 
consistency providing multiple quality of sendee through locking protocols, as per claim 6 1 , wherein 
reads performed on said block of data by sand reader after receiving said notification are performed 
by reading said updated data from said Updated data location. 

65. A distributed computing system including a file system handling cache coherency and data 
consistency providing multiple quality of service through locking protocols, as per claim 61, wherein 
said reader continues to read sap block of data from the physical storage location said block of data 
is stored while said writer is writing said updated data to said different physical storage location. 

66. A distributed computing system including a file system handling cache coherency and data 
consistency providing multiple quality of service through locking protocols, as per claim 60, wherein 
said reader is a web se/ver. 
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1 67. A distributed computing system includjrig a file system handling cache coherency and data 

2 consistency providing multiple quality of^ervice through locking protocols, as per claim 60, wherein 

3 said writer is a database management system. 



□ 

m 
w 

Q 
H 

is 

Id 

□ 

Q 

1,4 



68. A distributed computing sifstem includinga file system handling cache coherency and data 
consistency providing multiple qJality^s^vice through locking protocols, as per claim 60, wherein 
said reader comprises a plurality^ readers, ea^ftof said readers being granted separate consumer 
locks. 
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